Squared distance matrix of a tree: Inverse and inertia
نویسندگان
چکیده
منابع مشابه
Product Distance Matrix of a Graph and Squared Distance Matrix of a Tree
Let G be a strongly connected, weighted directed graph. We define a product distance η(i, j) for pairs i, j of vertices and form the corresponding product distance matrix. We obtain a formula for the determinant and the inverse of the product distance matrix. The edge orientation matrix of a directed tree is defined and a formula for its determinant and its inverse, when it exists, is obtained....
متن کاملThe distance matrix of a bidirected tree
We refer to [4], [8] for basic definitions and terminology in graph theory. A tree is a simple connected graph without any circuit. We consider trees in which each edge is replaced by two arcs in either direction. In this paper, such trees are called bidirected trees. We now introduce some notation. Let e,0 be the column vectors consisting of all ones and all zeros, respectively, of the appropr...
متن کاملProduct distance matrix of a tree with matrix weights
Let T be a tree on n vertices and let the n− 1 edges e1, e2, . . . , en−1 have weights that are s× s matrices W1,W2, . . . ,Wn−1, respectively. For two vertices i, j, let the unique ordered path between i and j be pi,j = er1er2 . . . erk . Define the distance between i and j as the s × s matrix Ei,j = ∏k p=1Wep . Consider the ns × ns matrix D whose i, j-th block is the matrix Ei,j . We give a f...
متن کاملInverse Kinematics by Distance Matrix Completion
INTRODUCTION The Theory of Distance Geometry [1] allows coordinate-free formulations for most position analysis problems. Using such formulations, the inverse kinematics of a serial robot can be performed by using a distance matrix, one whose entries are squared distances between pairs of points selected on the axes of the robot. While some of these distances are known (such as the distances be...
متن کاملInverse of the distance matrix of a block graph
Graham et al. [3] proved a very attractive theorem about the determinant of the distance matrix DG of a connected graph G as a function of the distance matrix of its 2-connected blocks. In a connected graph, the distance between two vertices d(u, v) is the length of the shortest path between them. Let A be an n n matrix. Recall that for 1 i, j n, the cofactor ci,j is defined as ( 1) iþj times t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.09.008